// 2025/8/11
// 春游

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int T; cin >> T;
    while(T--)
    {
        long long n, a, b, ans = 0;
        cin >> n >> a >> b;
        if(a * 3 < b * 2)
        {
            ans = n / 2 * a;
            if(n % 2 != 0)
            {
                if(ans != 0)
                    ans += min(b - a, min(a, b));
                else
                    ans += min(a, b);
            }
        }
        else 
        {
            ans = n / 3 * b;
            if(n % 3 != 0)
            {
                if(n % 3 == 1 && ans != 0)
                    ans += min(2 * a - b, min(a, b));
                else
                    ans += min(a, b);
            }
        }
        cout << ans << endl;
    }
}
// 64 位输出请用 printf("%lld")